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© In an input cell policing method in a network of 
an asynchronous transfer mode, according to in- 
formation contained in a header field of each input 
cell, a group to which the cell belongs is identified. 
For each group, there are set a plurality of time 
frames having a predetermined length and mutually 
different phases to count the number of input cells in 



each time frame period. For each time frame, the 
count value of input cells is compared with a pre- 
determined threshold value. An input cell for which 
the count value exceeds the threshold value in either 
one of the time frames is assumed to be an excess 
cell. The excess cell is discarded or a violation mark 
is added thereto. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a communica- 
tion system of an asynchronous transfer mode (to 
be abbreviated as ATM herebelow), and in particu- 
lar, to an ATM cell policing method and apparatus 
disposed in an interface unit between an ATM 
network and various kinds of terminal units for 
guaranteeing the communication quality of the net- 
work. 

Description of the Related Art 

In an ATM network, information of various me- 
dia such as voices, images, and digital data output- 
ted from such information sources as computers, 
telephone facilities, and video terminal units is 
transported in the form of fixed-length packets (to 
be referred to as cells herebelow). Consequently, 
according to the ATM network, in consideration of 
features of traffic of information from the sources, 
communication paths or connections can be mul- 
tiplexed in a static manner. 

That is, in a case where the amount of informa- 
tion generated in each information source varies 
with respect to time, it is necessary in the conven- 
tional line exchange network to allocate resources 
(communication bands) of the network to the re- 
spective calls according to the maximum informa- 
tion generating speed of each information source. 
However, in the ATM network, when a call is re- 
ceived, a communication band used in the network 
can be allocated thereto in association with an 
average transmission speed of the pertinent in- 
formation source or a transmission speed similar 
thereto. 

In order to achieve the statistical multiplex op- 
eration above, for an issuance of a call, each in- 
formation source supplies a control system (for 
example, an exchange) on the network side with 
values of such parameters denoting traffic features 
as the maximum speed of information transmission 
and/or the average speed thereof. On the network 
side, according to the parameter values thus noti- 
fied from the information source, there is computed 
a transmission capacity to be allocated to the call 
related to the source When a call is issued there- 
from, the capacity is to be compared with the 
marginal resource capacity available at the mo- 
ment, thereby deciding whether or not the call is 
acceptable. If this is the case, the communication 
is granted for the information source having issued 
the request. 

Moreover, in the ATM network, whether or not 
each information source in communication is send- 
ing information in conformity with the traffic con- 
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dition beforehand notified to the control system. If 
the condition is not satisfied in a communication 
attempted, a control operation is to be conducted 
for the pertinent traffic of cell, for example, to 

5 discard the cell not satisfying the condition so as to 
guarantee the normal communications under the 
statistical multiplex operation. The function to con- 
trol the traffic volume is called "policing". 

As an example of mode of policing control, 

10 there has been known as a T-X method or a 
Jumping Window method which has been reported, 
for example, in the 1989 Autumn Conference Re- 
port of the IEICE (Institute of Electronics, Informa- 
tion and Communication Engineers) of Japan (B- 

15 262). 

SUMMARY OF THE INVENTION 

It is therefore an object of the present to pro- 

20 vide a communication apparatus and a policing 
apparatus capable of improving the utilization effi- 
ciency of network resources. 

Another object of the present invention is to 
provide a policing method capable of effectively 

25 detecting the burst which occurs in a period of time 
astriding two time frames and which has not been 
detected as a violation case in the prior art. 

!n order to achieve the objects above, accord- 
ing to one aspect of the present invention, there is 

30 provided an input cell policing method for use in a 
network of an asynchronous transfer mode. The 
method has the following steps. According to in- 
formation contained in a header field of each input 
cell, a group to which the input cell belongs is 

35 identified. There are set, for each of the groups, a 
plurality of time frames having a predetermined 
length and mutually different phases so as to count 
the number of input cells in a period of time of 
each of the time frame. Each of count values of 

40 input cells in the respective time frames is com- 
pared with a predetermined threshold value. In 
either one of the time frames, a cell inputted under 
a condition in which the count value associated 
therewith exceeds the threshold value is decided 

45 as a violation cell or an excess cell. The excess 
cell is discarded or is subjected to a marking 
operation to indicate that the cell is to be dis- 
carded. 

In a policing apparatus according to the 
so present invention, a plurality of counter means are 
disposed for each call to count the number of 
received or arrival cells. For the respective counter 
means to have count periods having mutually dif- 
ferent phases, the points of time for resetting the 
55 count values thereof are set to be different from 
each other. When a count value in either one of the 
counter means exceeds a predetermined threshold 
value (registered value X) determined according to 
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values of traffic parameters registered for a call 
setting operation, the system decides that the 
transmission condition of the cell is not satisfied, 
namely, the situation is beyond the restriction of 
the traffic parameter values. 

In the above-described policing method ac- 
cording to one aspect of the present invention, 
"input - cells" are - counted"~in— a -plurality -of- judge- - 
periods of time having the mutually different 
phases, a burst exceeding the length X as de- 
scribed in conjunction with the case of cells b1 and 
b2 shown in Fig. 1 can be detected as a cell series 
of a wrong or violation traffic by either one of the 
plural counter means. 

Namely, adopting the policing apparatus and 
method according to the present invention, the 
worst traffic pattern allowed by the network for 
each call in the count period of time T is a burst 
having a length X. Consequently, in accordance 
with the present invention, the length of the burst 
entering the network can be minimized to about 
one half of that of the conventional example, which 
thereby improves the utilization efficiency of net- 
work resources. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and advantages of the 
present invention will become apparent by refer- 
ence to the following description and accompany- 
ing drawings wherein: 

Fig. 1 is a diagram showing cell arrival patterns 
for explaining a conventional policing method; 
Fig. 2 is a block diagram schematically showing 
an example of the structure of an ATM ex- 
change to which the policing method and ap- 
paratus are applied in accordance with the 
present invention; 

Fig. 3 is a block diagram showing the configura- 
tion of a line interface 100 (Fig. 2) including a 
policing apparatus 23; 

Fig. 4 is a diagram useful to explain the opera- 
tion related to the policing method in an em- 
bodiment according to the present invention; 
Fig. 5 is a block diagram showing the constitu- 
tion of the policing apparatus 23 in an embodi- 
ment implementing the policing operation of Fig. 
4 according to the present invention; 
Fig. 6 is a diagram showing an example of the 
construction of a counter 24 of Fig. 4; 
Fig. 7 is a block diagram showing the configura- 
tion of the policing apparatus in another embodi- 
ment according to the present invention; 
Fig. 8 is a diagram useful to explain the opera- 
tion related to the policing method in another 
embodiment according to the present invention; 
Fig. 9 is a diagram showing the constitution of 
the policing apparatus in further another em- 



bodiment developing the operation of Fig. 8 
according to the present invention; and 
Fig. 10 is a diagram for explaining the time 
stamp control in a timer reset operation. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 



For a better understanding of the present in- 

70 vention, reference will first be made to the T-X 
method described in the IEICE of Japan (B-262) 
Report, with reference to Fig. 1. According to the 
T-X method, as shown in Fig. 1, for each predeter- 
mined period of time and for each information 

is source (specifically, for each virtual path (VP) 
and/or a virtual channel (VC)), the number of ATM 
cells received by the ATM network during the 
period is counted. When the resultant value of ATM 
cells from an information source exceeds the value 

20 X beforehand registered from the information 
source, the subsequent cells arriving at the network 
during the period T are to be discarded. The coun- 
ter to obtain the number of the cells received by 
the network is reset at an interval of time T to 

25 initiate counting cells in the next period of time T. 

Ordinarily, on the network side, when a call is 
to be established, a transmission" capacity to 'be 
allocated to the call is computed" on" assumption" of 
the worst traffic pattern passing the policing control 

30 means. In the example of traffic shown in Fig. 1, 
the worst traffic pattern is developed in a case, as 
shown in time frames 62 and 63, where a plurality 
of cells b1 arrive at the network in a burst-like 
manner in an end portion of a cell counting period 

35 (time frame) 62 and then a plurality of cells b2 
successively arrive thereat in a first portion of the 
next time frame 63 in a similar fashion. In other 
word, according to the conventional policing means 
of the T-X method, even in a case of the cells b1 

40 and b2 where a burst having a length which is 
about twice the registered value X arrives at the 
network in a period of time astriding two time 
frames, if the number of cells in each time frame is 
within the registered value, it is impossible to de- 

45 tect the cell of the long burst as a wrong or 
violation cell. This leads to an occurrence of the 
possibly worst traffic pattern. 

According to the ATM network, the length of 
each burst is the parameter most essential to the 

so allocation of transmission capacity to a new call 
attempted for a communication. In the prior art, 
also for a traffic related to cells p1 and p2 arriving 
at the network at random as shown in a time frame 
61 of Fig. 1, to cope with an occurrence of the 

55 worst case in which 2X cells are received in a 
burst-like manner, there is allocated a transmission 
capacity larger than an actually required transmis- 
sion capacity. Consequently, the transmission ca- 
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pacity allocated to each call exceeds the traffic of 
the actual call, which may lead to a problem of 
deterioration of utilization efficiency of the network 
resources. 

Fig. 2 shows an example of the structure of an 
ATM exchange to which the present invention is 
applied. The construction includes input lines 1 A to 
1M for inputting therefrom ATM cells, output lines 
10A to 10M for outputting therefrom ATM cells, 
input line interface units 100A to 100M respectively 
disposed for the input lines 1A to 1M, output line 
interface units 120A to 120M respectively arranged 
for the output lines 10A to 10M, and an ATM switch 
for receiving the ATM cells via input ports 1a to 1m 
through the associated input line interface units 
100A to 100M and outputting the cells to output 
ports 10a to 10m determined as destinations of the 
respective cells according to routing information 
contained in a header portion of each cell. Each 
input line 1J is disposed in association with an 
output line 10J to be paired therewith and is con- 
nected to a terminal unit or another exchange, not 
shown. 

Furthermore, the system includes a signaling 
circuit 130 for receiving cells for a call control from 
the switch 110 via the port 10n. assembling the 
cells into a control message, and passing the mes- 
sage via an internal bus 180 to a control processor 
140. Conversely, the signaling circuit 130 receives 
a control message from the control processor 140 
and subdivides the message into a plurality of cells 
each having a fixed length to supply the cells via 
the input port 1n to the switch 110. 

The control processor 140 achieves a control 
operation according to a control program prepared 
in the memory 150 in response to the control 
message received from the signaling circuit 130. 
For example, when one of the terminal units linked 
with the input line 1A issues a call setting request 
message containing destination information (a dial 
number of a destination apparatus), the message is 
divided into a plurality of cells to be delivered to 
the interface 100A. Adding routing information to 
the output port 10 to the header of each of the 
cells constituting the message, the interface 100A 
sends the cells to the switch 110. These cells are 
assembled into a call setting request message by 
the signaling circuit 130 to be fed to the control 
processor 140. On receiving the message, the pro- 
cessor 140 references a table beforehand loaded in 
a memory 150 to indicate relationships between 
destination information items (dial numbers) and 
the output ports 10a to 10m and thereby outputs to 
the signaling circuit 130 call setting control informa- 
tion having header information specifying an output 
port 1 0i connected to the destination apparatus. As 
a result, information for setting the call is commu- 
nicated between the ATM exchange and the des- 



tination apparatus. On receiving a response mes- 
sage from the destination apparatus via the sig- 
naling circuit 130, the control processor 140 gen- 
erates a control message containing header in- 

5 formation designating the output port coupled with 
the terminal unit as the message source and then 
delivers the message to the signaling circuit 130. 
Through the operation above, a call is established 
between the terminal unit as the source of call and 

io the call destination unit, namely, there is arranged 
an environment for communications therebetween. 

In the procedure of setting the call, the control 
processor 140 assigns the call with a virtual path 
identifier VPI and/or a virtual channel identifier VCI 

75 and then sets, via a multiplexer (MUX)- 
/demultiplexer (DMUX), relationships between these 
identifiers and the output ports to header conver- 
sion tables respectively of the interface units 100A 
and 1001 related to the call. 

20 Fig. 3 shows the structure of the input line 

interface 100A. 

The configuration includes a circuit 20 for ex- 
tracting the VPI/VCI contained in the header field of 
an input cell received from the input line 1A, a 

25 header conversion table memory 21 which stores 
therein an output port identifier for each VCI/CPI 
such that when information of VCI/CPI is supplied 
from the extraction circuit 20 via a signal line 13, 
an output port identifier corresponding thereto is 

30 outputted from the table, and a header conversion 
circuit 22 for adding to the input cell the output 
identifier (routing information) delivered from the 
table 21 . 

The construction of Fig. 3 further includes a 
35 policing unit 23 for implementing a policing method 
according to the present invention, which will be 
described later, and a cell discard control circuit 29 
operative in response to a violation detection signal 
received from the policing unit 23 via a signal line 
40 14 for marking or discarding wrong or violation 
cells excessively generated beyond the registered 
condition. 

Fig. 4 shows an embodiment of the policing 
method achieved by the policing unit 2 according 

45 to the present invention. The abscissa stands for 
time and p1 to p8 denote arrival points of cells 
belonging to a call. In this example, for each call, 
there are arranged two counter means A and B for 
respectively achieving count operations of the cells 

so arrived at the system during the respective count 
periods of time T. These count periods of the 
counter means A and B are shifted in phase from 
each other by a period of time T/2. In the graph, 
when the value X allowed for the number of cells 

55 granted during a time frame T is, for example, four; 
cells p3 to p7 arrived in a burst-like manner during 
a period of time ranging from a last portion of a 
first time frame 61 A to a first portion of a second 
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time frame 62A of the counter means A are as- 
sumed by the counter means B as appropriate 
cells which conform to the registered values, re- 
spectively. However, in the counter means B, the 
cells p3 to p7 arrive thereat within a time frame 5 
61 B and hence the count value exceeds the thresh- 
old value X, thereby detecting that the cells are 
"tl^h^ltte^^eyondtl^nmrtation ~5f "tfie^regisfereci^ 
values. The discard control circuit 29 accordingly 
operates to discard the cell 7 for which the thresh- 10 
old value X is exceeded. 

Fig. 5 shows an example of the structure of the 
policing unit 23 realizing the policing method de- 
scribed above. For simplification of the diagram, 
the circuit elements for the header conversion 75 
shown in Fig. 3 are omitted in Fig. 5. The unit 23 
according to the present invention includes a plu- 
rality of traffic monitor blocks 23-1 to 23-j disposed 
in association with the VPIs and/or VCIs and a 
timer 26. 20 

Reference numeral 31 denotes a decoder for 
receiving a value outputted from the VPI/VCI ex- 
traction circuit 20 to indicate a virtual identifier VPI 
and/or a virtual channel identifier VCI of an input 
cell and selectively supplying an associated one of 25 
the count pulses^ 310- 1_to 310-j to a_ traffic_monitor 

_ bLock_23-L corresponding _to the .received _value. _ A 

numeral 32 designates a decoder for receiving 
control parameters (the count period T and the 
threshold value X) supplied from the control pro- 30 
cessor 140 in a call setting operation via a signal 
line (or a bus) and distributing the parameters to a 
traffic monitor block 230i specified by the VPI/VCI. 
A reference numeral 33 indicates an OR circuit for 
ORing the decision signals from the respective 35 
traffic monitor blocks 23-1 to 23rN to supply the 
resultant value as a decision output of the policing 
unit 23 to the cell discard control circuit 29. 

Each of the traffic monitor blocks 23-1 to 23-j 
includes N counter units 24-1 to 24-N and N com- 40 
parators 25-1 to 25-N (N = 2 in the example of 
Fig. 5) associated with the counter units. The timer 
26 measures elapse of time and is reset (to an 
initial value) at a fixed interval of time. 

The counter unit 24-1 includes, as shown in 45 
Fig. 6 by way of example, a first counter 241 for 
counting the count pulse 310-1, a comparator 242 
for resetting the first counter 241, a second counter 
243 for counting a reset pulse outputted from the 
comparator 242, a register 244 for storing therein a so 
value T denoting a count period of time supplied 
from the decoder 32, and a multiplier 245 for 
producing a product T»n between the value T set 
in the decoder 32 and the count value n of the 
second counter 243. 55 

The comparator 242 compares the value t of 
the current time supplied from a timer 26 via a 
signal line 260 with the value T*n outputted from 



the multiplier 245. When t £ T*n results, a reset 
pulse (RESET) is outputted. In consequence, 
thanks to the resetting operation of the counter 
value of the first counter 241 by the reset pulse 
(RESET), the number of cells arrived at the system 
in the time frames 61 A, 62A, 63A, etc. of Fig. 4 
each having the period of time T can be counted 
foT each~of Thelfame by~th^firsf ^u7fteF247™ — 

The counter unit 24-N is configured in the 
same manner as for the counter unit 24-1. How- 
ever, when the period of time T is set via a signal 
line 327' to the unit 24-N with the phase thereof 
being shifted from that of the unit 24-1 (in a case of 
N = 2, a shift of T/2 is disposed therebetween), 
the number of arrival cells can be counted for each 
of the time frames 61 B, 62B, 63C, etc. of Fig. 4. 

The count values of input cells respectively 
obtained by the counters 24-1 and 24-N are re- 
spectively inputted to the comparators 25-1 and 
25-N to be compared with the threshold value X. If 
"true" is developed as a result of the comparison 
in either one of the comparators, namely, if either 
one of the input cell count values exceeds the 
threshold value X, a signal 14-1 is sent to the 
control circuit 29 to discard the input ATM cell at 

_the_point of time. _ _ _ _ _ _ 

_Jn .accordance __with„the_ .configuration of the_ 

embodiment, there is provided a traffic monitor. 
Namely, for each call, there are arranged a plurality 
of counters respectively having count periods of 
time with a phase difference therebetween. The 
system includes a plurality of comparators for com- 
paring the count values of the respective counters 
with the threshold X. The resultant outputs from the 
comparators is ORed to produce a logical sum 
thereof. As a result, when any burst exceeding the 
registered value occurs in any phase, the traffic 
monitor detects the burst in any situation. 

In this regard, according to the constitution, the 
value of the count period T may vary between the 
calls. In the embodiment, the number of input cells 
is counted by the plural counter units 24-1 to 24-N 
such that the respective count values are com- 
pared with the threshold value X by the compara- 
tors 25-1 to 25-N, respectively. However, the circuit 
may be configured such that the counter areas for 
the respective VPIs and/or VCIs are allocated in a 
memory. Namely, each time a cell is inputted, 
"one" is added to the value of count data in the 
pertinent memory area. Furthermore, in the con- 
stitution of the embodiment, the VPIA/CI is ex- 
tracted from the header of the input cell by the 
circuit 20. However, the system may be structured 
such that a copy of the input cell is supplied to the 
decoder 31 so that the decoder 31 analyzes the 
header to generate the pulses 321-1 to 321 -j. Alter- 
natively, the copy of the input cell may be sent to 
the selected traffic monitor block 23-i to be count- 
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ed by the counter unit. Namely, the configuration 
may be appropriately modified, for example, as 
above. 

Fig. 7 shows the construction of the policing 
unit 23-1 in a simplified form in another embodi- 
ment according to the present invention. 

In this structure, a counter unit 24 is respon- 
sive, like the counter unit 24-1 shown in Fig. 5, to a 
setting value of a period T of time supplied from 
the control processor 140 to count the number of 
input cells for each predetermined period of time. 
In this situation, the unit 24 measures the number 
of input cells during a period T/2 of time by an 
internal counter. The count of the internal counter 
is incremented each time a cell is inputted to the 
system and the count value obtained therefrom is 
fed to an adder circuit 27. In addition, each time 
the internal counter is reset (in an interval of of 
time T/2), the value thereof is fed to a latch circuit 
28- The adder 27 adds the count value of input 
cells counted in a period T/2 by the counter 24 to 
that of input cells in a period T/2 immediately 
before the operation is achieved by the latch 28, 
thereby obtaining the number of input cells in the 
latest period T. The result of addition is compared 
with the threshold value X by a comparator 25. If 
the count value of the input cells is larger than the 
threshold value, a cell discard indication signal 14- 
1 is outputted from the comparator 25. 

According to the structure of the embodiment, 
thanks to the latch circuit 28 and the adder circuit 
27, burst cells such as the cells p2 to p7 of Fig. 4 
can be advantageously detected by a simple con- 
stitution including a set of a counter unit and a 
comparator. 

Fig. 8 shows another embodiment of the polic- 
ing method according to the present invention. Like 
in the case of Fig. 4, the abscissa denotes time to 
present count periods of time and distribution of 
input cells along the lapse of time. 

In this embodiment, each time frame is initiated 
at a timing synchronized with a cell input timing. 
For example, when a cell p1 is received, a time 
frame 61 A of counter means A is started to count 
the number of cells arriving at the system in this 
time frame. On the other hand, counter means 
initiates a time frame 61 B corresponding to the 
time frame 61 A at a timing delayed by a period of 
time T/2 relative to the start of each time frame 
(the arrival point of time of the cell p1 in this 
example) of the counter means A, thereby counting 
the number of input cells in the time frame 61 B. 
When the count value of input cells exceeds the 
associated threshold value in either one of the time 
frames, a signal is created to indicate discard of 
the input cell. In this regard, when there are dis- 
posed N counter means (N £ 3), the starting point 
of time frame need only be sequentially shifted by 
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T/N for each counter means. 

Fig. 9 shows an embodiment of the policing 
unit according to the present invention for im- 
plementing the policing method of Fig. 8. This 

s diagram shows one of the plural traffic monitor 
blocks arranged in association with the calls, name- 
ly, a traffic monitor block 53-i. 

In this diagram, counters 55-1 to 55-N are reset 
respectively by comparators 57-1 to 57-N at mutu- 

10 ally different timings. Each counter counts the 
number of input cells (count pulses 310-i) received 
in the period T associated therewith. Reference 
numerals 58-1 to 58-N denote comparators for 
comparing the count values respectively of the 

75 counters 55-1 to 55-N with the threshold value X. 
Each comparator produces a ceil discard signal 
when the count value exceeds the threshold value 
X. Numeral 59 stands for an OR circuit for generat- 
ing a logical sum of the outputs from the compara- 

20 tors 58-1 to 58-N. In the embodiment, the counters 
55-1 to 55-N are reset by the following circuit 
constitution employing a time stamp. 

In this circuit structure, reference numerals 52- 
1 to 52-N designates start time control circuits for 

25 controlling initiation timings of the time frames, 
respectively. 

After a reset signal 570-1 is received from the 
comparator 57-1, when a first cell is received, the 
circuit 52-1 sets as a reference time a value of the 

30 point of time indicated by the timer 26 to a time 
stamp latch circuit 54-1 and sends a timing signal 
520 to the circuit 52-N. Thereafter, until the next 
reset signal is received from the comparator 57-1, 
the circuit 52-1 successively supplies a subtractor 

35 circuit 56-1 with the value of (current) time received 
from the timer 26. 

The circuit 56-1 computes a difference be- 
tween the reference time set to the circuit 54-1 and 
the current time fed from the control circuit 52-1 to 

40 deliver the difference of time to the comparator 57- 
1. The comparator 57-1 compares the output value 
from the subtractor 56-1 with the value T set as the 
parameter of the count period. When the output 
value exceeds the value T, namely, when a period 

45 of time T is elapsed from the reference time, a 
reset signal 570-1 is sent to the counter 55-1 and 
the control circuit 52-1. On receiving the reset 
signal 570-1, the circuit 52-1 stops supplying the 
current time to the subtractor 56-1 and then repeat- 
so ediy conducts outputting the reference time, the 
timing signal, and the current time when a first cell 
is received. Resultantly, the counter 55-1 counts 
the number of input cells in the time frames 61 A, 
62A, etc. of Fig. 8. 

55 On the other hand, the control circuit 52-N 

loaded with the value T of the count period setting 
parameter supplied via a signal line 327' sets as a 
reference time, when the period of time T/2 is 

6 
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elapsed after a timing signal 520 is received from 
the circuit 52-1, a value of time indicated by the 
timer 26 to a time stamp latch circuit 54-N or 54- 
N\ Thereafter, the current time received from the 
timer 26 is sequentially supplied to a subtractor 
circuit 56-N. 

The subtractor 56-N produces a difference of 
- tim e betwee tt the "reference' time^store'd'i n~ the~l atehr 
54-N or 54-N* selected by a selector 59' and each 
value of current time sequentially outputted from 
the control circuit 52-N to supply the difference of 
time to the comparator 57- N. If the difference ex- 
ceeds the setting value T, a reset signal 570-N is 
produced by the comparator 57-N to be sent to the 
counter 55-N and the control circuit 52-N. 

Since the latch 54-N or 54-N* is loaded with the 
reference time delayed by T/2 relative to that of the 
latch 54-1, the counter 55-N counts the number of 
input cells in the time frames 61 B, 62B, and so 
forth of Fig. 8. When either one of the count values 
respectively of the counter 55-1 to 55-N exceeds 
the preset threshold value X, the input cells are 
discarded by the discard control circuit 29. 

In the embodiment, the values of start time 
respectively of the time frames 61 B, 62B, etc. of 
the counter^ 55-N are delayed by T/2 respectively 
_f rom those_of the_ti me frames 61 A, 62A, etc. of the 
counter 55-1 . However, it may also be possible to 
employ the cell input signal 310 in the start time 
control circuit 52-N to match the values of start 
time respectively of the time frames 61 B, 62B, etc. 
with the cell arrival time. 

Moreover, according to the embodiment, the 
selectors 59 and 59' controlled by the reset signal 
570-1 from the comparator 570-1 are adopted to 
select the time stamp latch circuit 54-N or 54-N'. 
However, inherently, there need only one time 
stamp latch circuit. 

Fig. 10 is a graph showing output signals from 
the timer 26. In general, a timer is configured to 
count a finite or limited period of time. Namely, as 
shown by a saw-tooth waveform in Fig. 10, the 
timer output value is associated with a discontinu- 
ity. Specifically, in the count operation of time, 
when the output from the timer reaches a maxi- 
mum value R, the output is returned, to an initial 
value. Assume that a period of time in which the 
output from the timer is changed from the initial 
value to the maximum value (namely, a timer reset 
time) is sufficiently greater than the period of time 
T of each time frame. When the current point of 
time approaches the reset time t(R), if the point to 
set the reference time to the time stamp latch is 
before the reset time t(R) by at least one time 
frame T, for example, as indicated by t(TS'), the 
output from the subtractor circuit has continuity. If 
the point of time to set the reference time is within 
one time frame of the reset time t(R) like in the 



case of the point t(TS), the output from the subtrac- 
tor circuit is attended with discontinuity and hence 
there cannot be attained an appropriate decision 
result. 

5 In the embodiment of Fig. 9, a reference nu- 

meral 34 denotes a timer reset control circuit to 
obtain an appropriate result of the comparison 
^c1iieved"by^each~of ^he^suWactors 56-~1~td~56-N 
between the reference time and the current time in 

10 the domain of discontinuity of timer output value. 

In a case when the output value (time stamp 
value) from the timer 26 enters a time region in 
which the output value exceeds a value TT to be 
outputted from the timer 26 at a point of time 

75 preceding the timer reset time t(R) by a period of 
time T, the control circuit 34 achieves a control 
operation as follows. For the start time control 
circuit 52 using a time stamp as a reference time in 
this time region, the reference time TS and the 

20 time stamp values take corrected values, for exam- 
ple, -(R - TS). 

As can be appreciated from the description of 
the embodiments, according to the policing method 
and apparatus in accordance with the present in- 

25 vention, it is possible to improve the capability of 
detecting a burst of input eel Is, thereby, leading to 

an_adyantage_oLthe_effLcient_use of. the. network. 

While particular embodiments of the invention 
have been shown and described, it will be obvious 

30 to those skilled in the art that various changes and 
modifications may be made without departing from 
the present invention in its broader aspects. 



Claims 



35 



1- An input cell policing method for use in a 
network of an asynchronous transfer mode, 
comprising the steps of: 

identifying, according to information con- 
40 tained in a header field of each input cell, a 

group to which the input cell belongs; 

setting, for each of the groups, a plurality 
of time frames having a predetermined length 
and mutually different phases and counting the 
45 number of input cells in a period of time of 

each of the time frame; 

comparing each of count values of input 
cells in the respective time frames with a pre- 
determined threshold value; and 
so processing as an excess cell a cell input- 

ted under a condition in which the count value 
associated therewith exceeds the threshold 
value in either one of the time frames. 

55 2. A method according to Claim 1 , further includ- 
ing the step of discarding the excess cell or 
the step of marking the cell for indicating the 
cell as an object of discard operation. 
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3. A method according to Claim 1, wherein a 
phase between the time frames is T/N (where, 
T represents a period of time of the time frame 
and N represents a number of time frames). 

4. A method according to Claim 1, wherein the 
identification of the group is accomplished ac- 
cording to a virtual path identifier and/or a 
virtual channel identifier contained in the head- 
er field of the cell. 

5. A method according to Claim 1, wherein at 
least one of the plural time frames is initiated 
at a timing synchronized with an input point of 
time of a cell. 

6. A method according to Claim 3, wherein: 

at least a first time frame of the plural time 
frames is initiated at a timing synchronized 
with an input point of time of a cell; and 

other time frames thereof are set, accord- 
ing to the initiation point of the first time frame, 
to respectively have initiation points sequen- 
tially delayed in time by T/N. 

7. An input cell policing method for use in a 
network of an asynchronous transfer mode, 
comprising the steps of: 

identifying, according to information con- 
tained in a header field of each input cell, a 
group to which the input cell belongs; 

setting, for each of the groups, a monitor 
period having a predetermined length and 
counting the number of input cells in the moni- 
tor period; 

comparing an accumulated value obtained 
by adding a count value of input cells in a 
current monitor period to a count value of input 
cells in at least a past monitor period consecu- 
tive in time to the current monitor period with a 
predetermined threshold value; and 

processing as an excess cell a cell input- 
ted under a condition in which the accumu- 
lated value associated therewith exceeds the 
threshold value as a result of the comparison. 

8. A method according to Claim 7, further includ- 
ing the step of discarding the excess cell or 
the step of marking the cell for indicating the 
cell as an object of discard operation. 

9. An input cell policing apparatus for use in a 
network of an asynchronous transfer mode, 
comprising: 

means (20) for identifying, according to 
information contained in a header field of each 
input cell, a group to which the input cell 
belongs; 



a plurality of traffic monitor means (23-1 to 
23-j; 53i) disposed for the respective groups 
for detecting a violation input cell; and 

means (29, 33) for receiving a violation 
5 detection signal from either one of the traffic 

monitor means and processing as an excess 
cell an input cell associated with the signal, 
wherein: 

each of the traffic monitor means includes: 
io a plurality of counter means (24-1 to 24- 

N) respectively having measuring periods re- 
spectively different in phase from each other 
for measuring the number of input cells be- 
longing to the group identified by the identify- 
75 ing means in the predetermined measuring 

periods respectively associated therewith; and 

comparing means (251 to 25N) for com- 
paring the count value of input cells measured 
by each of the counter means with a predeter- 
20 mined threshold value and outputting a viola- 

tion detection signal when the count value ex- 
ceeds the threshold value. 

10- An apparatus according to Claim 9, wherein 
25 the excess cell processing means includes 

means for discarding the excess cell asso- 
ciated with the detection signal or for marking 
the input cell to indicate the cell as an object 
of discard operation. 

30 

11. An apparatus according to Claim 9, wherein 
the identifying means identifies the group ac- 
cording to a virtual path identifier and/or a 
virtual channel identifier contained in the head- 

35 er field of the cell. 

12. An apparatus according to Claim 9, wherein at 
least one of the plural counter means constitut- 
ing the traffic monitor means includes means 

40 (52-1 to 52-N) for initiating each of the measur- 

ing period at a timing synchronized with an 
input point of time of a cell. 

13. An input cell policing apparatus for use in a 
45 network of an asynchronous transfer mode, 

comprising: 

means (20) for identifying, according to 
information contained in a header field of each 
input cell, a group to which the input cell 
so belongs; 

a plurality of traffic monitor means (23-1 to 
23-j) disposed for the respective groups for 
detecting a violation input cell; and 

means (29, 33) for receiving a violation 
55 detection signal from either one of the traffic 

monitor means and processing as an excess 
cell an input cell associated with the signal, 
wherein: 
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each of the traffic monitor means includes: 
counter means (24) for measuring the 
number of input cells belonging to the group 
identified by the identifying means in each of 
predetermined measuring periods respectively 
associated therewith; 

means-(28)-for-Storing_therein_a__ceH count 



value counted by the counter means in at least 
one of the past measuring periods; and 

comparing means (25) for comparing a 
value resultant from an addition conducted be- 
tween the past count value stored in the store 
means and a current count value counted by 
the counter means with a predetermined 
threshold value and outputting a violation de- 
tection signal when the value exceeds the 
threshold value. 
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periods respectively associated therewith; and 

comparing means (251 to 25N) for com- 
paring the count value of input cells measured 
by each of the counter means with a predeter- 
mined threshold value and outputting a viola- 
tion detection signal when the count value ex- 
ceeds the threshold value. 



14. An exchange having an input cell policing 

function and constituting a network in an asyn- 20 
chronous transfer mode, comprising: 

a plurality of input lines (1A to 1 M) for 
receiving as inputs thereto cells each contain- 
ing in a header field thereof a virtual path 
identifier and/or a virtual channel identifier; 25 

a plurality of input line interface units — 

(TOOA to~1€0M)~~di'sp'osed~respectively in asso- 

ciation with the input lines for achieving a 
header conversion of the input cell associated 
therewith; 30 

switch means (110) for outputting each of 
the cells supplied from the plural input line 
interface units to one of the plural output lines 
determined according to header information of 
the pertinent cell; and 35 

a control unit (140) connected to the 
switch means and the input line interface units 
for conducting a call control operation; wherein 
each of the input line interface unit includes: 

means (20) for identifying, according to , 40 
information contained in a header field of each 
input cell, a group to which the input cell 
belongs; 

a plurality of traffic monitor means (23-1 to 
23-j) disposed for the respective groups for 45 
detecting a violation input cell; and 

means (29, 33) for receiving a violation 
detection signal from either one of the traffic 
monitor means and processing as an excess 
cell an input cell associated with the signal, 50 
and 

each of the traffic monitor means includes: 
a plurality of counter means (24-1 to 24- 
N) respectively having measuring periods re- 
spectively different in phase from each other 55 
for measuring the number of input cells be- 
longing to the group identified by the identify- 
ing means in the predetermined measuring 
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© In an input cell policing method in a network of 
an asynchronous transfer mode, according to in- 
formation contained in a header field of each input 
cell, a group to which the cell belongs is identified. 
For each group, there are set a plurality of time 
frames having a predetermined length and mutually 
different phases to count the number of input cells in 
each time frame period- For each time frame, the 
count value of input cells is compared with a pre- 
determined threshold value. An input cell for which 
the count value exceeds the threshold value in either 
one of the time frames is assumed to be an excess 
cell. The excess cell is discarded or a violation mark 
is added thereto. 
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